Percolation on fitness-dependent networks with heterogeneous resilience.
نویسندگان
چکیده
The ability to understand the impact of adversarial processes on networks is crucial to various disciplines. The objects of study in this article are fitness-driven networks. Fitness-dependent networks are fully described by a probability distribution of fitness and an attachment kernel. Every node in the network is endowed with a fitness value and the attachment kernel translates the fitness of two nodes into the probability that these two nodes share an edge. This concept is also known as mutual attractiveness. In the present article, fitness does not only serve as a measure of attractiveness, but also as a measure of a node's robustness against failure. The probability that a node fails increases with the number of failures in its direct neighborhood and decreases with higher fitness. Both static and dynamic network models are considered. Analytical results for the percolation threshold and the occupied fraction are derived. One of the results is that the distinction between the dynamic and the static model has a profound impact on the way failures spread over the network. Additionally, we find that the introduction of mutual attractiveness stabilizes the network compared to a pure random attachment.
منابع مشابه
Percolation Processes and Wireless Network Resilience to Degree-Dependent and Cascading Node Failures
We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of neighbors). We model this phenomenon as a degree-dependent site percolation process on random geometric graphs. Due to its non-Poisson structure, degree-dependent si...
متن کاملTricritical point in heterogeneous k-core percolation.
k-core percolation is an extension of the concept of classical percolation and is particularly relevant to understanding the resilience of complex networks under random damage. A new analytical formalism has been recently proposed to deal with heterogeneous k-cores, where each vertex is assigned a local threshold k(i). In this Letter we identify a binary mixture of heterogeneous k-cores which e...
متن کاملCritical phenomena in heterogeneous k-core percolation.
k-core percolation is a percolation model which gives a notion of network functionality and has many applications in network science. In analyzing the resilience of a network under random damage, an extension of this model is introduced, allowing different vertices to have their own degree of resilience. This extension is named heterogeneous k-core percolation and it is characterized by several...
متن کاملRecent Progress on the Resilience of Complex Networks
Many complex systems in the real world can be modeled as complex networks, which has captured in recent years enormous attention from researchers of diverse fields ranging from natural sciences to engineering. The extinction of species in ecosystems and the blackouts of power girds in engineering exhibit the vulnerability of complex networks, investigated by empirical data and analyzed by theor...
متن کاملThe resilience of interdependent transportation networks under targeted attack
Modern world builds on the resilience of interdependent infrastructures characterized as complex networks. Recently, a framework for analysis of interdependent networks has been developed to explain the mechanism of resilience in interdependent networks. Here we extend this interdependent network model by considering flows in the networks and study the system’s resilience under different attack...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 90 1 شماره
صفحات -
تاریخ انتشار 2014